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Abstract — New families of classical and quantum convolutional 
Bose-Chaudhuri-Hocquenghem (BCH) codes are constructed al- 
gebraically in this paper. These classical (quantum) convolutional 
codes are optimal in the sense that they attain the classical 
(quantum) generalized Singleton bound. Additionally, such codes 
are non Reed-Solomon-type. 



I. Introduction 

Several works available in the literature deal with construc- 
tions of quantum error-correcting codes (QECC) [4-9, 13, 17, 
21,22,24,33,41,42]. In contrast with this subject of research 
one has the theory of quantum convolutional codes [1-3, 
12,14-16,34,35,43-45]. Ollivier and Tillich [34,35] were 
the first to develop the stabilizer structure for these codes. 
Almeida and Palazzo Jr construct an [(4,1,3)] (memory 
TO = 3) quantum convolutional code [1]. Grassl and Rotteler 
[14-16] constructed quantum convolutional codes as well as 
they provide algorithms to obtain non-catastrophic encoders. 
Forney, in a joint work with Guha and Grassl, constructed rate 
(n — 2)/n quantum convolutional codes. Wilde and Brun [44, 
45] constructed entanglement-assisted quantum convolutional 
coding and Tan and Li [43] constructed quantum convolutional 
codes derived from LDPC codes. 

As can be seen, the latter class of codes has received 
less attention. Keeping this fact in mind, in this paper we 
propose constructions of new families of quantum and classical 
convolutional codes by applying the famous method proposed 
by Piret [36] and recently generalized by Aly et al. [2], which 
consists in the construction of (classical) convolutional codes 
derived from block codes. More precisely, we first construct 
new (classical) maximum-distance-separable (MDS) convolu- 
tional codes ( in the sense that they attain the generalized 
Singleton bound [38, Theorem 2.2]). After this procedure we 
apply the well known technique by Aly et al. [2, Proposition 
2] in order to construct new MDS convolutional stabilizer 
codes (in the sense that they attain the quantum generalized 
Singleton bound [3, Theorem 7]) derived from their classical 
counterparts. 

An advantage of our procedure lies in the fact that all 
new (classical and quantum) convolutional codes are generated 
algebraically and not by computational search. Therefore, new 
families of classical and quantum convolutional codes are 
constructed, and not only specific codes. Additionally, our 
new (classical and quantum) convolutional MDS codes are 
non-Reed-Solomon type, in contrast with the most known 
(classical and quantum) convolutional codes available in the 
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literature. Moreover, as it is well known, in many works, only 
exhaustively computational search or even specific codes are 
constructed, that is, the codes are constructed case by case. 

The constructions proposed here deal with suitable proper- 
ties of cyclotomic cosets, that will be specified throughout this 
paper (see Sections V and VI). These nice properties of the 
cosets hold when considering classical convolutional codes of 
length n — q + \ over the field Fq for all prime power q, 
or even quantum convolutional codes of length n = + 1 
over Fq2, where g = 2*, t > 3 is an integer In the quantum 
case, the corresponding classical codes are endowed with the 
Hermitian inner product. 

The new families of classical convolutional codes have 
parameters 

. (n, n - 2i, 2; 1, 2z + 3),, where 1 < i < f - 2, g 2*, 
t > 3 is an integer, n — q+1 is the code length, k = 2i 
is the code dimension, 7 = 2 is the degree of the code, 
TO = 1 is the memory and df = 2i + 3 is the free distance 
of the code; 

. {n,n - 2i + 1, 2; 1, 2i + 2),, where q ^ p\ t > 2 is 
an integer, p is an odd prime number, n = q + 1 and 

1 < i < f - 2. 

The quantum convolutional codes constructed in this paper 
have parameters 

. [(n, n - 4i, 1; 2, 2i + 3)],, where 2 < z < f - 2, q = 2*, 
i > 3 is an integer and n — q^ + 1. Here, n is the frame 
size. A; = n — 4i is the number of logical qudits per 
frame, to = 1 is the memory, 7 = 2 is the degree and 
df — 2i + 3 is the free distance of the code. 

Note that the parameters of classical convolutional codes 
differ from the parameters of the quantum convolutional codes. 
In particular, the order of the degree and the memory are 
changed. 

Constructions of (classical) convolutional codes and their 
corresponding properties as well as constructions of optimal 
convolutional codes (in the sense that they attain the gener- 
alized Singleton bound [38]) have been also presented in the 
literature [11, 18,28,29,36,38-40]. In particular, in the paper 
by Rosenthal and York [39], the approach employed was to 
work with linear state-space descriptions in order to construct 
BCH convolutional codes, which is similar to the BCH (block) 
code construction. 

As it is well known, the generalized (classical) Singleton 
bound [38] (see also [40]) appears recently in the literature. 
In the paper by Piret [37] and even in the handbook [36], the 
concept of MDS convolutional codes was addressed, but in a 
different context that the previously mentioned. In this paper 
we use the notion of MDS convolutional codes according to 
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Smarandache and Rosenthal [40]. 

Let us now give the structure of the paper. In Section II, we 
review basic concepts on cyclic codes. In Section HI, a review 
of concepts concerning classical and quantum convolutional 
codes is given. In Section IV, we propose constructions 
of new famiUes of classical MDS convolutional codes and, 
in Section V, we construct new optimal (MDS) quantum 
convolutional codes. Finally, in Section VI, a brief summary 
is described. 

II. Review of Cyclic codes 

Notation. Throughout this paper, p denotes a prime number, 
g is a prime power and Fq is a finite field with q elements. 
The code length is denoted by n. As usual, the multiplicative 
order of q modulo n is given by I = ordniq), a denotes a 
primitive n-th root of unity, and the minimal polynomial (over 
Fq) of an element € Fq^ is denoted by M^^^{x). 

The notation Cs is utilized to denote a cyclotomic coset 
containing s, the code C-^ denotes the Euclidean dual and the 
code C"'-'' denotes the Hermitian dual of a given code C. 

Let C be a cyclic code of length n over Fq. Then there exists 
only one monic polynomial g{x) with minimal degree in C. 
Moreover, C = {g{x)), i. e., g{x) is a generator polynomial of 
C and g{x) is a factor of .t" — 1. The dimension of C equals 
n — r, where r = dcgg{x). 

Theorem 2.1: (The BCH bound)[32, pg. 201] Let a be a 
primitive n-th root of unity. Let C be a cyclic code with 
generator polynomial g{x) such that, for some integers & > 
and (5 > 1, and for a G Fq, we have g{a'') = g{a^^^) = 
. . . = g{a''^^~'^) = 0, that is, the code has a sequence of 
6—1 consecutive powers of a as zeros. Then the minimum 
distance of C is, at least, S. 

Definition 2.1: [32, pg. 202] Let a be a primitive n-th root 
of unity. A cyclic code C of length n over Fq is a BCH code 
with designed distance S if, for some integer & > 0, we have 

g{x) = Lc.m.{M('')(,x),M(''+i)(x), . . . , M'^''+^-^\x)}, 

that is, g{x) is the monic polynomial of smallest degree over 
Fq having a'^, a''+^, . . . , a^^^^^ as zeros. Therefore, c G C if 
and only if c{a^) = c{a''+^) = ... = c(a''+*-2) = 0. Thus 
the code has a string of 6 — 1 consecutive powers of a as 
zeros. A parity check matrix for C is given by 

Hs,b 

• a'' a^'' ■■■ a("-i)^ " 

1 a(''+i) a2(f>+i) ... Q,(n-i)(b+i) 

1 a(''+*-2) a^ri-l){b+5-2) 

where each entry is replaced by the corresponding column of 
I elements from Fq, where / = ordn{q), and then removing 
any linearly dependent rows. The rows of the resulting matrix 
over Fq are the parity checks satisfied by C. 

Let B = . . . , 6;} be a basis of Fqi over Fq. If u — 
{u\, . . . ,Un) G F^i then one can write the vectors Wj, 1 < 
i < n, as Unear combinations of the elements of B, that is, 
Ui = Uiihi + . . . -\- Uiibi. Consider that u^^^ = (uy, . . . , w„j) 



are vectors in F" with 1 < i < L Then, if w e F", one has 

q — — q 

u • w = if and only if v • u'^^' = for all 1 < j <l. 

From the BCH bound, the minimum distance of a BCH 
code is greater than or equal to its designed distance 5. If 
n = — 1 then the BCH code is called primitive and if 6 = 1 
it is called narrow- sense. 

III. Review of Convolutional Codes 

In this section we present a brief review of classical and 
quantum convolutional codes. For more details we refer the 
reader to [2,3,11,19,20,36]. The following results can be 
found in [2,3,19,20]. 

Recall that a polynomial encoder matrix G{D) e Fq[D]'^^'^ 
is called basic if G{D) has a polynomial right inverse. 

A basic generator matrix of a convolutional code C is called 
reduced (or minimal [19,29,40]) if the overall constraint 

k 

length 7 = 7^ has the smallest value among all basic 

4=1 

generator matrices of C; in this case the overall constraint 
length 7 is called the degree of the code. 

Definition 3.1: [3] A rate k/n convolutional code C with 
parameters {n,k,j;m,df)^ is a sub module of Fq[D]" gener- 
ated by a reduced basic matrix G{D) = (gij) e Fq[D]''^", 
that is, C = {u{D)G{D)\u{D) G Fq[Df}, where n is the 

k 

length, k is the dimension, 7 = ^^7i is the degree, where 

i=l 

7i = maxi<j<„{deg5ij }, m = maxi<j<fc{7j} is the memory 
and df =wt(C) = min{wi(v(D)) | \{D) G G,\{D) ^ 0} is 
the/ree distance of the code. 

In the above definition, the weight of an element v(Z?) G 

n 

Fq[D]" is defined as wt(v(i:>)) = 'Y^wt{vi{D)), where 

i=l 

wt{vi{D)) is the number of nonzero coefficients of Vi{D). 

If one considers the field of Laurent series Fq{{D)) whose 
elements are given by u(D) = '^iUiD\ where e Fq and 
Ui = for i < r, for some r G Z, we define the weight of 
u{D) as wt(u(£')) = X^zWt(ui). A generator matrix G{D) 
is called catastrophic if there exists a u{D)'^ G Fq{{D))^ 
of infinite Hamming weig ht such that \i{DyG{D) has finite 
Hamming weight. Since a basic generator matrix is non- 
catastrophic, all the classical (quantum) convolutional codes 
constructed in this paper have non catastrophic generator 
matrices. 

In this paper we construct unit memory (classical) MDS- 
convolutional codes, that is, MDS-convolutional codes gen- 
erated by matrices G of the form G = Gq + GiD. Such 
construction is performed algebraically. After this we construct 
new MDS quantum convolutional codes derived from their 
classical counterparts. Lee [25] was the first author to construct 
good unit memory convolutional codes; in fact he showed 
that such class of convolutional codes have large free distance 
when compared to multi-memory codes of same rate. This is 
the reason for which we restrict ourselves to the construction 
of unit memory convolutional codes. 

Let us recall that the Euclidean irmer product of two n- 
tuples u{D) = EiUi-D' and v(£)) = Y^j^jD^ ^ ^J-D]" is 
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defined as {u{D) \ v(D)) = X^i'^* ''^i- If C* is a convolutional 
code then the code = {u{D) e Fq[Df \ (u(D) | 
v(£')) = for all v{D) e C} denotes its Euclidean dual. 

Similarly, the Hermitian inner product is defined as (u(D) | 
^iD))h = EiUi • where Ui,Vi e F^, and v« = 
(vf^, . . . , w^j). The Hermitian dual of the code C is defined 
by C-L'> = {u{D) e Fg2[Dr \ {u{D) \ v(£)))^ = for all 
v(D) e C}. 

A. Convolutional Codes Derived from Block Codes 

In this subsection we recall some results shown in [2] that 

will be utilized in the proposed constructions. 

We consider that [n, k, d]^ is a block code with parity check 

matrix H and then we spht H into m+1 disjoint submatrices 

Hi such that 



H = 



Ho 
Hi 



(1) 



where each Hi has n columns, obtaining the polynomial 

matrix 



G{D) = Ha + HiD + H^D^ 



H„iD" 



(2) 



As it is well known, the matrix G{D) generates a convo- 
lutional code with k rows, where k is the maximal number 
of rows among the matrices Hi; the matrices Hi, where 
1 < i < TO, are derived from the respective ffj (1 < i < to) by 
adding zero-rows at the bottom in such a way that the matrix 
Hi has K rows in total. Note that the value to coincides with 
the notion of memory of a convolutional code (defined above) 
since the matrix Hm is the matrix with monomials of degree 

TO. 

Theorem 3.1: [2, Theorem 3] Suppose that C C i^J* is a 
linear code with parameters [n,k,d\^ and assume also that 



H eF,_ 



{n — k) xn 



is a parity check matrix for C partitioned into 



submatrices Hq, Hi, . . . , Hm as in eq. (1) such that n = rkffo 
and rkiJj < k for 1 < t < to and consider the polynomial 
matrix G{D) as in eq. (2). Then we have: 

(a) The matrix G{D) is a reduced basic generator matrix; 

(b) If (7-*- C C (resp. C-'-'' C C), then the convolutional code 

V = {v(i?) = \i\d)G{D) I n{D) G F^-^[D]} satisfies 

V CV^ (resp. V C V-^"); 

(c) If df and rfj- denote the free distances of V and V-^, 
respectively, di denote the minimum distance of the code Gi ~ 
{v G Fg" I ^^Hl = 0} and is the minimum distance of C , 
then one has min{do -\- dm,d} < d^ < d and df > d-^. 

B. Review of Quantum Convolutional Codes 

We begin this subsection by describing briefly the concept 
of quantum convolutional codes. For more details the reader 
can consult [2, 3, 12, 35]. 

Recall that an rate k/n quantum convolutional code G with 
parameters [(n, k, to; 7, df)]^ is defined by a stabiUzer matrix 
of the form 

S{D) = {X{D) I Z{D)) G i?^^[£)]("-'=)x2" 



satisfying X(D)Z(l/£))* - Z(£))X(1/Z))* = (sym- 
plectic orthogonahty), where n is the frame size, k 
is the number of logical qudits per frame, m = 
maxi<j<„_fc_i<j<„{max{degXy(D),degZij (£»)}} is the 
memory, df is the free distance and 7 is the degree of the code. 
Similarly as in the classical case, the constraint lengths are 
defined as 7^ = maxi<j<„{max{degXij(Z)),degZy(Z))}}, 

n—k 

and the overall constraint length is defined as 7 = 7i. 

i=l 

Next, let H = = C? ® . . . ® C« be the Hilbert space 
and la:) be the vectors of an orthonormal basis of C, where 
the labels x are elements of Fq. Consider a,b G Fg and 
take the unitary operators X{a) and Z{b) in C defined by 
X{a)\x) =\x + a) and Z{b)\x) = w*^^''^^\x), respectively, 
where w — exp{2m/p) is a primitive p-th root of unity, p is 
the characteristic of Fq and tr is the trace map from Fq to 
Fp. Considering the error basis E = {X{a), Z{h)\a, b G Fq}, 
one defines the set Pqo (according to [3]) as the set of all 
infinite tensor products of matrices N G {M | Af G E), in 
which all but finitely many tensor components are equal to 
I, where I is the qy. q identity matrix. Then one defines the 
weight wt of A G Poo as its (finite) number of nonidentity 
tensor components. In this context, one says that a quantum 
convolutional code has free distance rf/ if and only if it can 
detect all errors of weight less than df, but cannot detect some 
error of weight df. 

The foUowing lemma deals with the existence of convo- 
lutional StabiUzer codes derived from classical convolutional 
codes: 

Lemma 3.2: [2, Proposition 2] Let C be an 
(n, (n - A;)/2, 7; TO)g2 convolutional code such that 
C C C-'-''. Then there exists an [(n, fc, to; 7, rf/)]^ 
convolutional stabilizer code, where df = wt(C^''\C). 

In [3], the authors derived the quantum Singleton bound 
for quantum convolutional codes as it is shown in the next 
theorem. Moreover, they constructed a family of optimal 
convolutional stabilizer codes (that is, codes attaining this 
bound) derived from (classical) generalized Reed-Solomon 
codes. Let C be an [(n, fc, m; 7, rfj)]^ quantum convolutional 
code. Recall that C is a pure code if does not exist errors of 
weight less than df in the stabiUzer of C. 

We will utilize the quantum Singleton bound in order to 
prove that our codes are MDS. 

Theorem 3.3: (Quantum Singleton bound) The free dis- 
tance of an [{n,k,m;j,df)]^ Fg2-linear pure convolutional 
stabilizer code is bounded by 



df < 



27 
n + k 



+ 1 -I-7+1- 



IV. New Classical MDS-Convolutional Codes 

Constructions of MDS classical convolutional codes, that 
is, codes attaining the generaUzed Singleton bound (see [38]) 
is a difficuh task [18,28,29,36,38,40]. If one considers the 
optimaUty with respect to other existing bounds [27], some 
works in this direction has been done [10,26,30,31]. We 
believe that the difficulty of constructing MDS convolutional 
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codes lies on the fact that the parameters of such codes are 
hard to be specified and also in the difficulty of constructing 
the corresponding MDS linear block codes. Due to the referred 
difficulty, most of methods available in the literature are based 
on computational search. Keeping in mind the discussion 
above, our purpose is to construct new families of classical 
and quantum MDS convolutional codes by applying algebraic 
methods. 

The main results of this section are Theorems 4.2 and 
4.7. They generate new families of optimal (in the sense 
that the codes attain the generalized Singleton bound [38]) 
convolutional codes of length n = q + 1, over Fg for all 
prime power q, of non Reed-Solomon-type. Before proceeding 
further, recall the well known result from [32]: 

Lemma 4.1: [32, Theorem9, Chapter 11]) Suppose that q = 
2*, where t > 2 is an integer, n = q + 1 and consider that 
a = |. Then one has: 

i) With exception of coset Co — {0}, each one of the other 
g-ary cyclotomic cosets is of the form Ca-i = {a — i, a+ 
i + 1}, where < i < a — 1; 

ii) The g-ary cosets Ca-i = {a — i,a + i + 1}, where < 
i < a — 1, are mutually disjoint. 

We are now able to show one of the main results of this 
section: 

Theorem 4.2: Assume q = 2*, where <: > 3 is an integer, 
n = q+1 and consider that a = |. Then there exist classical 
MDS convolutional codes with parameters (n, n — 2i, 2; 1, 2i + 
3)g, where 1 < i < f - 2. 

Proof: We first note that gcd(n, q) = 1 and ordn{q) = 2. 
The proof consists of two steps. The first one is the construc- 
tion of suitable BCH (block) codes and the second step is 
the construction of convolutional BCH codes derived from the 
BCH (block) codes generated in the first step. 

Let us begin the first step. Let C2 be the BCH code of 
length n over Fq generated by the product of the minimal 
polynomials 

C2 = (52 (x)) = 

= (M("-')(a;)M(«-'+i)(a;) • . . . ■ M'^"'-^\x)M'^°-\x)) . 
A parity check matrix of C2 is obtained from the matrix 

H2i+?,,a-i = 
1 a*^"~*) a^^"*"^) •■• Oi^n-l){a-i) 

1 a("-'+^) a'^{a-i+l) ... Q,(n-l)(a-i+l) 

1 a(a-l) Q,(n-1)(Q-1) 

_ 1 a" 

by expanding each entry as a column vector (containing 2 
rows) with respect to some Fg— basis /3 of Fq-2 and then 
removing any linearly dependent rows. This new matrix 
is a parity check matrix of C2 and it has 2i + 2 rows. Since 
the dimension of C2 is equal to n — 2(i -|- 1) (as proved in the 
paragraph below), then has rank 2i -|- 2, so there is no 
linearly dependent rows in Hc^ ■ 

From Lenoma 4.1, each one of the g-ary cyclotomic cosets 
Ca-u where < i < a — 1 (corresponding to the minimal 



polynomials Af("^'^(.T)), has two elements and they are 
mutually disjoint. Since the degree of the generator polynomial 
g2{x) of the code C2 equals the cardinality of its defining 
set, then one has deg(g(2(a;)) = 2(i + 1), so the dimension 
fcca of C2 equals kc^ = n — Aeg{g2{x)) = n - 2{i + 1). 
Moreover, the defining set of the code C2 consists of the 
sequence {a — i,a — i + 1, . . . ,a,a + 1, . . . ,a + i + 1} oi 
2i + 2 consecutive integers, so, from the BCH bound, the 
minimum distance of C2 satisfies > 2z -|- 3. Thus, C2 
is a MDS code with parameters [n, n — 2i — 2,2i + 3]^. Since 
C2 has dimension n — 2i — 2, then its (Euclidean) dual code 
has dimension 2i + 2. 

We next consider that Ci is the BCH code of length n over 
Fg generated by the product of the minimal polynomials 

Ci = {g^ix)) = 

= (M(»-'+i)(a;)M(«-'+2)(a;) • . . . ■ M("-i)(a;)M(«)(a;)). 

Similarly, Ci has a parity check matrix derived from the 
matrix 



H2i+l,a-i+l — 

- 1 Q,(a-i+l) Q,2(a-i+l) ... ^(„-l)(a-i+l) " 
1 a("~'+2) a2(a-»+2) ... q;("-1)(o-»+2) 

1 a'^a-i) Q,(n-l)(a-l) 

1 a" a^ri-l)a 

by expanding each entry as a column vector (containing 2 
rows) with respect to /? (already done, since i?2i+i,a— i+i is 
a submatrix of H2i+3,a-i)- After performing the expansion 
to all entries, such new matrix is denoted by Hc\ (Hc\ is 
a submatrix of Hc2)- Applying again Lemma 4.1 and pro- 
ceeding similarly as above, it follows that Ci is a MDS code 
with parameters [n, n — 2i, 2i + 1]^. Since Ci has dimension 
n — 2i, then its (Euclidean) dual code has dimension 2i, so 
has rank 2i. 

To finish the first step, consider C be the BCH code 
of length n over Fg generated by the minimal polynomial 
M("-*)(a;), that is, 

C= (M("-*)(x)). 

C has parameters [n,n — 2,d > 2]^. A parity check matrix 
He of C is given by expanding each entry of the matrix 

H2,a-i = 

= [ 1 a^"~'^ a^("~') • • • Q!*""-^^^""*^ ] 

with respect to (3 (already done, since H2.a-i is a submatrix 
of H2i+3,a-i)- Since C has dimension n — 2. He has rank 2 
(He is also a submatrix of Hc2)- 
Next we describe the second step. We begin by rearranging 
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the rows of Hc^ in the form 



1 a« 

1 Q!("-l) 



1 q;(°-»+1) a2(a-i+l) 



H 



(n— l)a 



(n-l)(a-l) 



a 



(a-i) 



a 



2(a-i) 



(ra-l)(a-i+l) 
(n-l)(a-i) 



where a = | (to simpHfy the notation we write H in terms 
of powers of a, although it is clear from the context that this 
matrix has entries in Fq, which are derived from expanding 
each entry with respect to the basis (3 already performed) 

Then we split H into two disjoint submatrices and Hi 
of the forms 



a"- 

v(a-l) 



1 a("-'+^) a2(°-*+i) 



and 



[1 



v(a-i) 



Ho 

Q,(n-l)o 
(n-l){a-l) 



Q,(n-l)(a-i+l) 



Hi 

(n-l)(a-i) 



respectively, where is obtained from the matrix Hc^ 
by rearranging rows and Hi is derived from Hq also by 
rearranging rows. Hence it follows that rkiJg > rkiJi. 

Then we form the convolutional code V generated by the 
reduced basic (according to Theorem 3.1 Item (a)) generator 
matrix 

G{D) = Ho + HiD, 

where Ho = Hq and Hi is obtained from Hi by adding zero- 
rows at the bottom such that Hi has the number of rows of Hq 
in total. By construction, V" is a unit memory convolutional 
code of dimension 2i and degree Sy = 2. 

Consider next the Euclidean dual of the convolutional 
code V. We know that has dimension n — 2i and degree 
2. Let us now compute the free distance dj- of V-^. By 
Theorem 3.1 Item (c), the free distance of V-^ is bounded by 
m.m{do + di,d} < dj- < d, where di is the minimum distance 
of the code Ci = {v G \ wHj = 0}. From construction 
one has d = 2i + 3, do = 2i + 1 and di > 2, so V-^ has 
parameters (n, n — 2i, 2; 1, 2i + 3),. 

Recall that the generaUzed (classical) Singleton bound [40] 
of an (n, k, 7; m, df)^ convolutional code is given by 

df < (n-A;)[[7/fcJ +l]+7+l. 

Replacing the values of the parameters of V-^ in the above 
inequahty one concludes that V-^ is a MDS convolutional 
code. We finish by observing that such codes are non Reed- 
Solomon-type. ■ 
Remark 4.3: It is interesting to observe that the convolu- 
tional codes constructed in Theorem 4.2 have unit memory. 
This is due to the fact that such class of codes have large free 



distance when compared to multi-memory codes of same rate 
(see [25]). 

Remark 4.4: Note that the new codes have degree 7 = 2. 
The reason for this is as follows: in order to obtain codes 
with maximum minimum distances we have to construct codes 
(the notation is the same utilized in Theorem 4.2) satisfying 
the inequalities minjdo -\- di,d} < dj- < d. Therefore one 
designs the code C with parameters [n, n — 2,di > 2]^. Now, 
it is easy to see that the corresponding convolutional code V-'- 
has degree 2, because V has degree 2 and the matrix Hi has 
2 hnearly independent rows. 
Let us now give an illustrative example. 
Example 4.1: According to Theorem 4.2, let q = 16, 
n = g + 1 = 17 and a = 8. Assume C2 is an [17, 11, 7]^g 
(cyclic) MDS code generated by the product of the minimal 
polynomials M''^ {x)M^'''^ {x)M^^^ (x). The corresponding cy- 
clotomic cosets of C2 are {8, 9}, {7, 10} and {6, 11}. Consider 
Ci be the (cyclic) MDS code generated by the product of 
the minimal polynomials M^^^ {x)M^'^'> (x); Ci has parameters 
[17, 13,5]jg. Finally, suppose C is the cychc code generated 
by M'-^^x), where C has parameters [17, 15, d > 2]ig. In this 
case we have i = 2. Then we can form the convolutional code 
V with reduced basic generator matrix G{D) = Hq + HiD, 
where Hq = Ho and Hi is obtained from Hi by adding zero- 
rows at the bottom such that Hi has the number of rows 
of Hq in total. The matrix Ho is the parity check matrix 
of Ci (up to permutation of rows) and Hi is the parity 
check matrix of C. V has parameters (17, 4, 2; 1, (i/)j^g. The 
Euclidean dual has parameters (17, 13, 2; 1, dj)^^, where 
minjdo -i- di,d} < dj < d, where do = 5, di > 2 and d=7. 
Therefore V-^ has parameters (17, 13, 2; 1, 7)^g. Applying the 
generaUzed Singleton bound one has 7 = 4( [2/ 13 J -hi) -1-2-1-1, 
so V-^ is MDS. 

It is well known (see for example [38]) that if a convo- 
lutional code C is MDS then one can not guarantee that its 
dual also is MDS. Unfortunately in the above construction, 
although the codes V-^ are MDS, there is no guarantee that 
their duals V are MDS: 

Corollary 4.5: Assume q = 2*, where t > 3 is an integer, 
n = q + 1 and consider that a — ^. Then there exist classical 
convolutional codes with parameters (n, 2i, 2; 1, where 
2 and df > n — 2i — 1. 
Proof: Consider the same construction and notation 
used in Theorem 4.2. We know that V has parameters 
(n, 2i, 2; 1, df)q. Let us compute df. From Theorem 3.1 Item 
(b), df > d,^. We know that the matrix H is obtaining by 
rearranging the rows of Hc-^ and the code is a MDS code 
with parameters [n, 2i + 2,n — 2i— 1]^. Thus df > n — 2i—l 
and V has parameters (n, 2i, 2; 1, df)q, where df > n — 2i — l. 

■ 

Theorem 4.7, given in the sequence, is the second main 
result of this section. More precisely, in such theorem, we 
construct new families of (classical) convolutional codes over 
Fq for all q=p*, where t >2 and p is an odd prime number. 
In order to prove it, we need the following well known result: 

Lemma 4.6: [32, Theorem 9, Chapter 1 1]) Suppose that q = 
p*, where f > 2 is an integer and p is an odd prime number. 
Let n = q + 1 and consider that a = §. Then one has: 



l<i<f 
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i) The q-ary coset Ca has only one element, that is, Ca = 

ii) With exception of cosets Co = {0} and Ca, each one of 
the other q-ary cyclotomic cosets is of the form Ca-i = 
{a — i,a + i}, where 1 < i < a — 1; 

iii) The g-ary cosets Ca-i = {a — i,a + i}, where 1 < z < 
a — 1, are mutually disjoint and have two elements. 

Let us now prove Theorem 4.7. Since its proof is analogous 
to that of Theorem 4.2, we only give a sketch of it. 

Theorem 4.7: Assume that q = p^, where t > 2 is an 
integer and p is an odd prime number. Consider that n = q+l 
and that suppose that a = ^. Then there exist classical MDS 
convolutional codes with parameters (n, n — 2i + 1, 2; 1, 2i + 
2)g, where 1 < i < f - 2. 

Proof: Let C2 be the BCH code of length n over Fq 
generated by the product of the minimal polynomials 

C2 = (,92(x)> = 

= (M("-')(a;)M("-'+i)(a;) . . . M^''-^\x)M^°-\x)). 
whose parity check matrix Hq^ is obtained from the matrix 



1 a("-'^ a2(''-') 

1 a("-'+^) Q;^(a-i+l) 



H2i+2,a-i - 
Q,(n-l)(o-i) 

Q,(n-l)(a-i+l) 



An-l){a-l) 



a 



(n— l)a 



by expanding each entry as a column vector over some 

-basis d of ^,2. 

From Lemma 4.6, each one of the g-ary cyclotomic cosets 
Ca-i, where 1 < i < a—1, has two elements, they are mutually 
disjoint and the coset Ca has only one element. Thus the di- 
mension fcca of C2 equals kc-^, = n — Aeg{g2{x)) = n — 2i — l. 
Moreover, since the defining set of the code C2 consists of 
the sequence {a — i,a — i + 1, . . . ,a,a + 1, . . . ,a + i} of 
2i + l consecutive integers then the minimum distance of 
C2 satisfies dc^ > 2i + 2. Hence, C2 is a MDS code with 
parameters [n,n — 2i — 1, 2i + 2]^ and has rank 2i + 1. 

We next consider Ci as the BCH code of length n over Fg 
generated by the product of the minimal polynomials 

Ci = (51 = 

= (M(«-'+i)(a;)M(«-'+2)(a;) . . M^''-'^\x)M^"-\x)). 

whose parity check matrix Hci is derived from the matrix 



1 a("-*+i) a2(a 



a 



(a-i+2) 



a 



+1) 

,2(a-i+2) 



H2i,a-i+l - 
(ra-l)(o-i+l) 

(n-l)(a-i+2) 



v(a-l) 



Q,(n-l)(a-l) 
^(«-l)a 



by expanding each entry as a column vector with respect to /3 
of Fq2 . Then it follows that Ci is a MDS code with parameters 
[n, n — 2i + l, 2i] and Hc^ has rank 2i — 1. 



Assume that C is the BCH code generated by the 
minimal polynomial M^^~''\x). Then C has parameters 
[n,n — 2,d > 2]^. A parity check matrix He of C is given 
by expanding each entry of the matrix 



[1 



),(«-») Q/2(o-i) 



a 



H2,a-i = 
{n—l){a—i) 



with respect to /3. He has rank 2. 

Rearranging the rows of Hc2 we obtain the matrix 



H 



a 



a" 

(a-l) 



Q,(n-l)a 
(„_l)(a_l) 



Q,2(a-i+l) 
^2(a-i) 



j,(n-l)(a-i+l) 
(n— l)(a— i) 



a 



where a = f . Next we spUt H into two disjoint submatrices 
Ho and ili (as in Theorem 4.2) of the form 



Ho 



a" 



Q.(»-1)0 

Q,(n-l)(a-l) 



1 a("-'+^) a^(a-»+i) 



(n-l)(a-i+l) 



and 



- [ 1 a^o.-i) Q,2(a-i 



(n-l)(a-i) 1 



obtaining, in this way, the convolutional code V generated by 
the matrix 

G{D) = Ho + HiD 

with parameters {n, 2i — 1, 2; 1, df )q. Proceeding similarly as 
in Theorem 4.2, one has a MDS convolutional code V-^ with 
parameters (n, n - 2i + 1, 2: 1,2?: + 2),,, for alll < i < | - 2. 
These codes are non Reed-Solomon-type ■ 

V. New Quantum MDS-Convolutional codes 

As in the classical case, the construction of MDS quantum 
convolutional codes is a difficult task. This task is performed 
in [3, 12, 14, 16] but only in [3, 14] the constructions are 
made algebraically. Based on this view point, we propose the 
construction of more MDS convolutional stabilizer codes. 

It is well known that convolutional stabiUzer codes can 
be constructed from classical convolutional codes ( see for 
example [2, Proposition 1 and 2]). In the first construction, one 
utilizes convolutional codes endowed with the EucUdean irmer 
product and in the second one, the codes are endowed with the 
Hermitian inner product. Considering the g-ary cosets modulo 
n = g-|- 1 as given in the previous section, it is easy to see that 
the self-orthogonality with respect to the Euclidean inner prod- 
uct does not hold for (classical) convolutional codes derived 
from block codes with defining set of this type. However, when 
considering cyclic codes endowed with the Hermitian irmer 
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product one can show the existence of convolutional codes, 
derived from them, which are (Hermitian) setf-orthogonal 
(see Lenuna 5.1). This fact permits the construction of MDS 
quantum convolutional codes (in the sense that they attain the 
generaUzed quantum Singleton bound (Theorem 3.3) as it is 
shown in Theorem 5.2, given in the following. More precisely, 
we utilize the MDS-convolutional codes constructed in the 
previous section for constructing quantum MDS convolutional 
codes. Before proceeding further, we need the following result: 
Lemma 5.1: Assume (7 = 2*, where t is an integer such that 
t > 1, n = + 1 and let a = ^. If C is the cyclic code 
whose defining set Z is given hy Z = Ca-i U . . . U Cq, where 
< I < I — 1, then C is Hermitian self-orthogonal. 

Proof: See [23, Lemma 4.2]. ■ 
Although Theorem 5.2 is a Corollary of Theorem 4.2, 
we consider it as a theorem because the resulting quantum 
convolutional codes are MDS. 

Theorem 5.2: Assume q = 2*, where t > 3 is an integer, 
n = + 1 and consider that a = ^ . Then there exist quantum 
MDS convolutional codes with parameters [{n, n—Ai, 1; 2, 2i+ 
2,)]q, where 2 < i < § - 2. 

Proof: We consider the same notation utilized in Theo- 
rem 4.2. We know that gcd(n,<7^) = 1. From Theorem 4.2, 
there exists a classical convolutional MDS code with param- 
eters (n, n — 2i,2;l,2i + 3)^2, for each 2 < i < | — 2. 
This code is the Euclidean dual of the convolutional 
code V whose parameters are given by (n,2i,2;l,df)q2. 
The codes V-^ and V^'^ have the same degree as code 
(see the proof of Theorem 7 in [3]). Additionally, it is 
straightforward to check that wt{V-^)=wt{V-^'^), so F^*" has 
parameters (n, n — 2i, 2; m*, 2i + 3)^2. From Lemma 5.1 and 
from Theorem 3.1 Item (b), one has V C V^''. Applying 
Lemma 3.2, there exists an [(n, n — 4i, 1; 2, d/ > 2i + 3)]^ 
convolutional stabilizer code, for each 2 < i < | — 2. 
Replacing the parameters of the previously constructed codes 
in the quantum generahzed Singleton bound (Theorem 3.3) 



one has the equality 2i -|- 3 = 2i ^ 



1 



2 + 1. 



2n-4i 

Therefore, there exist MDS-convolutional stabilizer codes with 
parameters [{n, n — 4i, 1; 2, 2i + 3)]^, for each 2 < i < | — 2. 
Note that these quantum MDS codes are non Reed-Solomon- 
type. ■ 
Example 5.1: To illustrate the previous construction, as- 
sume that (7 = 8, n = 65 and i = 2. Applying Theorem 5.2 
there exists an [(65, 57, 1; 2, 7)]8 convolutional stabilizer code 
that attains the generahzed quantum Singleton bound. 

Considering g = 16, n = 257 and i = 2,3,4,5 
then one has quantum MDS codes with param- 
eters [(257,249,l;2,7)]i6, [(257, 245, 1; 2, 9)]i6, 
[(257,241,l;2,ll)]i6, [(257, 237, 1; 2, 13)]i6, respectively, 
and so on. 

VI. Summary 

In this paper we have constructed, by means of an algebraic 
method, new families of classical and quantum convolutional 
BCH codes. These codes are optimal in the sense that they 
attain the quantum and classical generaUzed Singleton bound, 
respectively. In contrast with most codes available in the 



literature, the new codes constructed here are non Reed- 
Solomon-type. 
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